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Abstract 

We consider families of quasisymmetric functions with the property that if a symmetric 
function / is a positive sum of functions in one of these families, then / is necessarily a 
positive sum of Schur functions. Furthermore, in each of the families studied, we give a 
combinatorial description of the Schur coefficients of /. We organize six such families into 
a poset, where functions in higher families in the poset are always positive integer sums 
of functions in each of the lower families. This poset includes the Schur functions, the 
quasisymmetric Schur functions, the fundamental quasisymmetric generating functions of 
shifted dual equivalence classes, as well as three new families of functions — one of which 
is conjectured to be a basis of the vector space of quasisymmetric functions. Each of the 
six families is realized as the fundamental quasisymmetric generating functions over the 
classes of some refinement of dual Knuth equivalence. Thus, we also produce a poset of 
refinements of dual Knuth equivalence. In doing so, we define quasi-dual equivalence to 
provide classes that generate quasisymmetric Schur functions. 
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1 Introduction 


The problem of how to express a symmetric function in terms of the basis of Schur functions 
arises prominently in many helds, including algebraic combinatorics, representation theory, and 
statistical mechanics, amongst others. For instance, showing that a function is a positive integer 
sum of Schur functions (Schur positive) is equivalent to showing that the function corresponds 
to a representation of the general linear group, where the co effic ients of said su m give the multi¬ 
plicities of irreducible sub representations. See |Sagani 2001] or |Stanlev . 1999| ) for a treatment. 
In many cases, such as Macdonald polynomials or plethysms of Schur functions, a symmetric 
function has a known expansion in terms of the fundamental quasi symmetric func t ions w hile 


20051 and 


an explicit expansion over th e Schur functions remains elusive (see Haghmd et ah 
Loehr and Warrington . 2012l |). 

In this paper, we consider families of quasisymmetric functions with the property that 
if a symmetric function / is a positive sum of functions in one of these families, then / is 
necessarily a positive sum of Schur functions. Furthermore, in each of the families studied, we 
give a combinatorial description of the Schur coefficients of /. We organize six such families into 
a poset, where functions in higher families in the poset are positive integer sums of functions 
in each of the lower families. This poset includes the Schur functions, quasisymmetric Schur 
functions, the fundamental quasisymmetric generating functions of shifted dual equivalence 
classes as well as three new families of functions for /c = 0,1,2 — conjecturing 

that forms a basis for the vector space of quasisymmetric functions. 

The poset of functions is hrst realized using a poset of equivalence relations. Each of the 
families is dehned as sums of fundamental quasisymmetric functions over equivalence classes 
on standard Young tableaux of hxed partition shape A, SYT(A). A higher position in our poset 
represents a courser relation. We then use the Robinson-Schensted-Knuth (RSK) correspon¬ 
dence to turn equivalence classes on tableaux into equivalence classes on permutations, realizing 
each equivalence relation as some restriction of dual Knuth equivalence. An illustration of said 
poset of equivalence classes, the related poset of quasisymmetric functions, and the generators 
of these classes can be found in Figured] 

While deta iled dehnition s will be given later, we can describe the main results of the paper 
as follows. In [Gessell . Il984| . Gessel used the set SYT(A) to express the Schur function s\ as. 


sa - ^ -^id(t)(-A), (1.1) 

rGSYT(A) 

where FjD(r)(-A) is the fundamental quasisymmetric function 


FiD(r)(Y) - ^ (1-2) 

ik^ik + l j0O(T) 


Here, ID(T) is the inverse descent set of T. We dehne three equivalence relations =°, =^, and 
on SYT(A), each a rehnement of the next. One particularly nice equivalence class of 
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Figure 1: At left, the poset of equivalence classes. At center, the associated quasisymmet- 
ric functions of the equivalence class. At right, the generators of the equivalence relations. 
The dashed lines denotes that a transformation is required, reversing all permutations in each 
equivalence class for the left and right posets. 


and is the class of a single element, the superstandard tableau U\. Here, A is a partition of 
n and U\ G SYT(n) is the standard Young tableau attained by hlling each row of A, in order, 
with as small of values as possible. The main result can then be stated as follows. 

Theorem 1.1. For /c = 0,1,2, let C C SYT(n) he the disjoint union of equivalence classes of 
such that f = Jf/Tec -^iD(r) is a symmetric function. Then 

f = '^CxSx, 

X\-n 


where cx is the multiplicity ofUx in C. 


Corollary 12.181 then generalizes this theorem to equivalence classes of permutations, where each 
relation becomes a rehnement of dual Knuth equivalence. All of these relations on permuta¬ 
tions has the added beneht of commuting with Knuth equivalences, (or, equivalently, jeu de 
taquin), as stated in Proposition 12.161 In Conjecture 12.201 we further propose that the fam¬ 
ily of fundamental quasisymmetric generating functions over =^, {/^^^}, form a basis for the 
quasisymmetric functions. 

We then turn our attention to two applications. First is the set of quasisymmetric func¬ 
tions, which — as the na me suggests — are a q uasisymmetric analogue of the Schur functions. 


They were introduced in [Haglund et ahl. l201l[ | and have since been studied for there relation 


to Demazure atoms, the Litt lewood-Richardson rule, the RSK correspondence, and 0-Hecke al¬ 


gebras, amongst others (see Luoto et ahl. |2013| for an overview of the topic). Quasisymmetric 
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Schur functions can be realized as a sum over standard reverse composition tableaux of a fixed 
composition shap e, SRCTfa). In Proposition 13.31 we describe a transitive action on SRCT(a). 


Using a result in |Mason . 2008 ]. SRCT(a) can be mapped to a subset of the standard reverse 
tableaux of a hxed partition shape SRT(A). We show in Corollary 13.51 that Mason’s bijection 


sends our transitive action on SRCT(q;) to a subset of dual Knuth equivalences, which we term 
quasi-dual equivalences. In Lemma IdUl we show that the quasi-dual equivalence is a coarsening 
of =^, for each A; = 0,1, 2. Hence the quasisymmetric Schur functions are positive integer sums 
of functions in as stated in Theorem 13.71 

Finally, we co nsider shifted dual equivalence. Our presentation is m ost closely re lated 


to 


Haiman. Il992l |. though it was was originally studied simultaneously in Sagan, 1987 | and 


Worlevl . Il984j . Shifted dual equivalence is related to enumerative properties of reduced words 


in Lie type B, Stanley svmr netric functions, th e P and Q-Schu r func tions, and shi fted dual 
equivalence graphs (also see |Billev et ah . 2014 |. |Stanlevl. 1984 |. and |Stanlev . 1999 . Ch. 7]). 
Similar to with the quasisymmetric Schur functions, Proposition 14.41 states that the generators 
for shifted dual equivalence strictly contain the generators for after applying a simple involu¬ 
tion. Hence, the fundamental quasisymmetric generating functions over shifted dual equivalence 
classes may be added to our poset, as stated in Theorem 14.51 In Proposition 14.81 we further 
show that the set of row reading words of shifted standard Young tableaux with a hxed shape 
comprise an equivalence class of =^. 

The paper is organized as follows. After preliminary lemmas and dehnitions. Section |2] 
dehnes the equivalence relations and proves Theorem 11.11 Section 12.31 generalizes results 
to permutations, with the main result generalized in Corollary 12.31 Section |3] is dedicated to 
the previously mentioned results related to quasisymmetric Schur functions. Finally, Section 01 
which is independent of Section |3l is dedicated to proving the results related to shifted dual 
equivalence. 


2 The equivalence relations 

2.1 Preliminaries 

A composition a = (ai,a 2 , ■ ■ ■ ,ak) is a hnite sequence of positive integers. We write a N n 
and say that a is a composition of n if oii = n. A partition A = (Ai, A 2 ,..., A^) is a weakly 
decreasing composition. We write A h n and say A is a partition of n if Xi = n. In this 
paper, A will always be a partition of n, a will always be a composition of n, and A(a) is the 
composition achieved by sorting the parts of a into weakly decreasing order. 

The diagram of a composition or a partition will always be given in French notation. That 
is, the diagram is given by a set of left justihed cells^ drawn as boxes, in the Cartesian plane, 
where the row from bottom to top has or Aj cells, respectively. The bottom left cell can 
be assumed to be the origin. The underlying composition or partition is then referred to as 
the shape of the diagram. Given a partition A, the conjugate of A, denoted A', is the partition 
whose column has Aj many cells. 

A filling T of a diagram is a function that assigns a positive integer to each box of the 
diagram. A Filing is standard if it uses every number in [n] = {1,..., n} exactly once. The set 
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of standard Young tableaux of shape A, denoted SYT(A), is the set of standard hllings of A that 
are increasing up columns and across rows from left to right. The union of SYT(A) over all 
A h n is denoted SYT(n). The superstandard tableau of shape A, denoted U\, is the standard 
Young tableau formed by placing the numbers 1 through n, in order, in the lowest row possible. 
The row reading word of a hlling, rw(T), is obtained by reading the values of each row from left 
to right, starting with the top row and continuing down. The row reading word will always be 
used for standard Young tableaux, as well as for ordering their cells, but other reading words 
will be introduced for other types of hllings as needed. 

In this paper, permutations are always given in one-line notation. Given a permutation 
TT G Sm the inverse descent set of vr, ID(7r), is the set of i G [n — 1] such that i occurs after i + 1 
in TT. Alternately, we can encode ID(7r) with the composition /9(7r) = (/3i(7r),... ,/5fc(7r)) N n, 
letting fdi be the difference between the i and i — 1*^ numbers in ID(7r) U {n}, where the zero*^ 
number is always treated as 0. Given a standard hlling T, dehne ID(T) and /5(T) via the reading 
word of T. Dehne the run ofT, T\(^a,b], to be the restriction of T to the set of cells with 
values in the integer interval (a, b], where a and b are the i — 1 and numbers in ID(T) U {n}, 
respectively. Notice that b — a = (di. Similarly, the first j runs of T is the standard Young 
tableau achieved by taking the union of the hrst j runs of T. Notice that for any T G SYT(A), 
the cells of the runs of T fully determine T. For this reason, it can be helpful to consider the 
unstandard Young tableau, UYT, achieved by placing i’s in each cell of the run. See Figure [2] 
for examples. 
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Figure 2: Two tableaux in SYT(A) with their associated hllings in UYT(A) to their right. Here, 
A = (4,4,1). At left, Ux with tw{Ux) = 956781234, ID(Ga) = {4,8}, and l3{T) = (4,4,1). At 
right, a tableau T with rw(T) = 634891257, ID(T) = {2,5,7} and fi{T) = (2, 3, 2, 2). 


The RSK correspondence provides a bijection that sends each n E Sn to an ordered pair 
of standard Young tableaux (P(7r), (^(vr)), where P(vr) and Q{7i) are both in SYT(A) for some 
A h n. Here, P(vr) is termed the insertion tableau and Q{tt) is termed the recording tableau. 
Two permutations with the same P tableau are Knuth equivalent, while two permutations with 
the same Q tableau are dual Knuth equivalent or just dual equivalent. The map from tt to 
{P{tt), Q(tt)) can be achieved via the ‘row bumping algorithm’ or ‘jeu de taquin’ and is more 
generally dehned on words, but we will restrict our attention to permutations. We wil l assum e 


familiarity with the RSK correspondence, though a treatment can be found in [Saganl. 12001 


Let 0 be a function on standard Young tableaux that restricts to an involution on each 
SYT(A). Dehne the action of (j) on S'„ via the insertion tableau to be the function that sends 
71 E Sn to the unique tt' such that P(vr') = 0 o P(7r) and Q{7i') = Q(vr). 

In the context of permutations, the role of Ux will be replaced by the set of standardized 
Yamanouchi words of shape A, dehned as 


SYam(A) = {tt G P(vr) = Pa} 


( 2 . 1 ) 
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As an aside, we may also algorithmically generate SYam(A). First generate the set of words 
with Aj many Fs such that when reading in reverse order there are always weakly more Fs than 
i + I’s. These are the Yamanouchi words of weight A. To achieve SYam(A), turn each word into 
a permutation with the same relative order, where an i that occurs earlier in reading order is 
considered smaller than an i with a larger index. 

We may generate dual equivalence classes of permutations as follows. Given a permutation 
in Sn expressed in one-line notation, define an elementary dual equivalence as an involution di 
that interchanges the values i — 1, i, and i -|- 1 as 

dl.A.+ + 

di{...t...I+ 1...1-1...) = (. ..^-l...^ + l...^...), 

and as the identity when i is between i — 1 and i + 1. Two words are then dual equivalent if one 
may be transformed into the other by successive elementary dual equivalences. As an example, 
21345 is dual equivalent to 51234 because ^ 4 (^ 3 (^ 2 ( 21345 ))) = ^ 4 (^ 3 ( 31245 )) = ^4(41235) = 
51234. 

For a permutation vr G let 7r|/ be the subword consisting of values in the interval I. Let 
fl(7r|/) G S\i\ be the permutation with the same relative order as 7i\j. Here fl is the flattening 
operator. For example fl(31245|[2,4]) = fl(324) = 213. By considering the action of di on 
fl(7r|[j_i^j_i_i]), we may express all nontrivial actions as 

xly x3y, (2.3) 

where di swaps the values x and y in fl(7r|[j_i j+i]) while fixing all values of vr not in [i — 1, i -|- 1]. 

Elementary dual equivalences act on standard Young tableaux via their row reading words, 
as shown in Figure [3l The next theorem expresses the transitivity of this action. 
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Figure 3: The action of di on SYT((4,1)). 


Theorem 2.1 ({h aima 2 I 1992 I. Prop. 2.4]). Two standard Young tableaux on partition shapes 
are dual equivalent if and only if they have the same shape. 


In fact, di is dehned so that 

P o diin) = di o P{n) and Q o diin) = QI^k). 

Furthermore 

ID(P(7r)) = ID(7r). 


(2.4) 


(2.5) 


The Knuth equivalences act similarly on permutations, with the roles of P and Q reversed. 
Dehne the generator 

Kfln) = {di{'K~^))~^. (2.6) 
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More explicitly, to perform Ki, consider 7r[j_i^j_|_i] written nsing the valnes x < y < z. Then Ki 
permntes the valnes in by taking yxz to yzx; xzy to zxy; and hxing xyz as well as zyx. 

For example, 7^4(42153) = 42513. These involntions interact with the RSK correspondence by 


P o Ki{ 7 i) = P{ 7 i) and Q o Ki{'K) = diO Q{tt). 


(2.7) 


The previons facts abont dn al eqniyalenc e were shown in |Haiman . 1992], while a more general 


treatment may be fonnd in [Saganl . 12001 


We will be nsing tableanx as an ennmerative tool for symmetric fnnction calcnlations. Tradi¬ 
tionally, the symmetric fnnctions are dehned as the hxed set of formal power series in variables 
Xi,X 2 -,--- nnder permntations of their indices. For onr pnrposes, it is enongh to dehne the 
symmetric fnnctions of degree n as the real vector space generated by the basis of Schnr fnnc¬ 
tions s\, where A h n. We will additionally care abont the spanning set of composition Schur 
functions, Sa, where a N n. Each is eqnal to 0, sx, or —sx for a nniqne X \- n attained 
from a. To be more specihc, if fd is the resnlt of taking a and replacing some (aj,Q!j+i) with 
(cti+i — l,Q!i -1- 1), then Sa = —Sj^. In particnlar, if there exists an i snch that ai + 1 = a^+i, 
then Sa = 0. If 7 ^ 0, a series of snch swaps of ai and aj+i may always be nsed to transform 
a into a nniqne partition A. 

The relationship between composition Schnr fnnctions and (partition) Schnr fnnctions is 
sometimes called the slinky correspondence for the following reason. If a is represented by a 
diagram and Sq 7 ^ 0, then we may relate Sa to a nniqne sx, where A h n by letting gravity 
pnll each row down to create a partition shape, as in FignrelH If this process does not yield a 
partition, the resnlt is 0. Otherwise, the partition shape is A, and the sign in front of the Schnr 
fnnction sx is (—1)'^, where d is the snm of the nnmber or rows each part of the composition 
was shifted down to make the partition. The term slinky is meant to evoke how each row slinks 
downward. 
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Fignre 4: The slinky correspondence showing S(i, 3 , 6 ) = (“1)^S(4,3,3) = —^{ 4 , 3 , 3 ) and S( 2 , 2 , 3 ) = 0. 


The following relationship between fnndamental qnasisymmetric fnnctions and composition 
Schnr fnnctions will prove crncial for onr pnrposes. 


Lemma 2.2 f jEgge et ah . 2010j b If f is a symmetric function such that 


a\=n 


a^n 


( 2 . 8 ) 


where Ca are constants. 


2.2 The equivalence relations on tableaux 

Definition 2.3. Consider T G SYT(A). Dehne shnk(T) and slink*(T) as follows. 
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• Let j be the minimal number such that the hrst j runs of T do not form a superstandard 
tableau. If such a j does not exist (T = U\), then slink and slink* act as the identity. 

• Construct slink(T) G SYT(A) by permuting the cells of the j — 1 and runs that occur 
below the row, giving the hrst /3j{T) — 1 of these cells to the j — 1*^ run. In particular, 

ft_,,j(slink(r)) = (/?j(r) - 1,+ 1). (2.9) 

• Let /i be the shape of the hrst j runs of T, and let i be the minimal number such that 

f^i+i{T) < f3j{T) + i - j. (2.10) 

• Construct slink* (T) G SYT(A) by permuting the cells of the and runs that occur 
below the row, giving the hrst l3j{T) + i — j of these cells the run. In particular, 

A,,(slink*(T)) = (/3^.(T) + z - J, A(T) + J - ^). (2.11) 

Notice that the dehnition above refers to permuting cells in runs, dictating what the values in 
those cells will have to be. See Figure [5] for examples. A few ramihcations of this dehnition 
should be pointed out. 

Lemma 2.4. For any partition A and T G SYT(A), the following hold. 

1. slink(T) and shnk*(T) are well defined and in SYT(A). 

2 . IfT^Ux, then S/ 3 (siink(r)) = —S/ 3 {t)- 

3. If i = j — 1 in Definition \2.3\. then slink(T) = slink*(T) 

Proof. The proofs are direct consequences of the dehnition and are recommended for the reader. 

□ 

We may now dehne two equivalence classes that will motivate much of the rest of this paper. 

Definition 2.5. Dehne =° and as the equivalence relations on standard Young tableaux 
generated by slink* and slink, respectively. 

Examples of equivalence classes can be found in Figure El The relationships between slink* and 
are further illuminated by the following lemmas. 

Lemma 2.6. For any partition A and T G SYT(A) such that T ^ U\, let i and j he as in 
Definition \2.3[ 

1. If i = j — 1, then slink fixes i and j, 

2. If i < j — 1, then slink fixes i and lowers j by 1, 

3. slink* fixes i and j. 
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Figure 5: Two equivalence classes of using SYT(A) on the right and their representation in 
UYT(A) on the left. The =° classes are the vertex sets of edges labeled slink*. 


Proof. Let T, i and j be as in the statement of the Lemma. Let p be as in Dehnition 12.31 
where we use /i(T),/i(shnk(T)), and /i(slink*(T)) to differentiate the possibly different shapes 
associated to each tableau. Consider the three parts of the lemma in order. 

ParfQl Assume i = j — 1. By Part 3 of Lemma [2.41 slink(T) = slink*(T). The result is thus a 
special case of Part El which is proven below. 

PartlE Assume i < j — 1. By (12.1 Oh and (12.bh . 

P^{T) < (3,{T) + ^-J <13^{T)-1 = /3,_i(shnk(T)). (2.12) 

Thus, the j — 1*^ run of slink(T) must take all of the cells of the run of T that occur weakly 
between the i and j — rows, as well as at least one cell below the row. Hence, the hrst 
i — 1 runs of shnk(T) do not form a superstandard tableau, and the j value must be lowered 
by 1. Further, =/i,,+i(slink(T)). 

To show that slink hxes i, it suffices to use 02.91) to inspect 02 .lip for both i and i — 1, 

Pi+i(slink(r)) =^ii+l{T) < (3j{T) +i-j 

=/3j_i(shnk(T)) + i - (j - 1), 
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(2.14) 


/ii(slink(T)) =/Ui(T) > (3j{T) + {i - 1) - j 

=/3j_i(slink(T)) + (i - 1) - (j - 1). 

Thus, i is still the minimal integer satisfying (I2.10p . 

PartO If slink* (T) = T, the result is trivial. Assume otherwise. We start by showing that 
slink* does not change j. By fl2.1ip and fl2.10p . 

/?,(slink*(T)) = A(T) + J - z > A(T) > /?,-i(T) > /i,(T), (2.15) 

so the run of slink* (T) must have cells below the row. That is, the hrst j runs of slink* (T) 
do not form a superstandard tableau. To prove that the hrst j — 1 runs of slink* (T) form a 
superstandard tableau, consider two cases. 

First, suppose that slink* increases the size of the run of T. In this case, we need to show 
that there are no new cells of the run strictly below the row, guaranteeing that the hrst 
j — 1 runs comprise a superstandard tableau. Suppose the contrary. By the dehnition of slink*, 
the run of shnk*(T) would have to contain fii{T) cells in the row as well as at least one 
more cell in a lower row. Using this fact and (12.lip . 

/ii < (slink*(T)) - 1 = (3j(T) + (?-!)- j. (2.16) 

In particular, i was not chosen minimally, providing the desired contradiction. 

Second, suppose slink* decreases the size of the run. The hrst j — 1 runs of slink* (T) 
are then the result of removing cells from the run of a superstandard tableaux. Applying 
Part 1 of Lemma 12.41 this must still be a standard Young tableaux. Hence, the hrst j — 1 
runs of slink*(T) form a standard Young tableaux while the hrst j runs do not. That is, slink* 
preserves j. 

We still need to show that slink* does not change i. We proceed by checking that i is the 
minimal number satisfying fl2.10p for slink*(T). Since slink* preserves j and permutes the cells 
of the hrst j runs, it must also preserve /i(T). Further, /ij+i(T) must be weakly less than jSi, 
since the hrst j — 1 runs of T comprise a superstandard tableau. Hence 

/ii+i (slink* (T)) = /ii+i(r) < /3j(T) = (slink* (T)) + i- j. (2.17) 

To show that i is still minimal, we proceed by contradiction. Suppose that i — 1 also satishes 
(12.1011 for slink*(T). Then 


>A(T) = /3,(shnk*(T)) +t-j 

(slink*(T)) + {i - 1) - j > /r*(slink* (T)) (2.18) 

>/3j (slink* (T)) = f3j{T) + i- j. 

Hence, i was not the minimal choice satisfying (12.1011 for T. This contradiction concludes the 
proof of Part El □ 

Proposition 2.7. For any T G SYT(u), slink* o slink*(T) = T. 
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Proof. If slink* acts as the identity, then the result it trivial, so assume otherwise. Part [3] of 
Lemma 12.61 guarantees that slink* hxes i and j in Dehnition 12.31 The permutation of runs 
described in fl2.1ip is thus an involution, completing the proof. □ 

Lemma 2.8. For any T G SYT(n), slink o slink*(T) = slink* o slink(T). 

Proof. If shnk(T) = T, then slink*(T) = T, and the proof is trivial. We may then assume 
that slink(T) ^ T, and let i and j be as in the dehnition of slink* (T). If i = j — 1, then 
slink*(T) = slink(T) by Part 3 of Lemma 1231 so slink* o slink(T) = slink* o slink*(T) = T, by 
Proposition 12.71 By Part[3]of Lemmaslink* preserves the i and j values from Dehnition l2.31 
Hence, slink o slink* (T) = slink* o slink* (T) = T, completing the i = j — 1 case. 

Now assume that i < j — 1. Applying Lemma [2.61 to slink o slink* (T), slink* effects the i 
and runs, and then slink effects the j and j — runs. Conversely, in slink* o shnk(T), slink 
effects the j — 1 and runs, and then slink* effects the i and j — runs. In particular, both 
slink o slink* and slink* o slink only effects the cells of the i,j — 1, and runs. By fl2.9p and 
fl2.11l) . the action on /3(T) gives 

Aj_ij(slink o slink*(T)) = (slink* o slink(T)) 

Again, slink o slink*(T) and slink* oslink(T) only differ in the locations of the i, j — 1, and 
jth number of cells in these runs are equal. It thus suffices to show that the and 

jth Qj-Q ^pg ga] 2 ie cells, forcing the j — P^ run to also agree. By Lemma [231 the hrst i runs 
of both form superstandard tableaux. Hence, the locations of the run is fully determined 
by its inverse descent set, and so must be the same. Now let a be the number of cells in the 
jth jth 2 ^ Applying Dehnition 12. 3[ in both slink o slink* (T) and 

slink* o slink(T), the run will consist of the a cells in the row and the last /3j-i{T) +1 — a 
cells of the run of T. Hence, both tableaux have the runs in the same cells, completing 
the proof. □ 

Proposition 2.9. Let T G SYT(n). Then sliiPP \T) = slink-^ * ^oslink*(T), where i and j 
are as in Definition \2.3[ In particular, =° is a refinement of . 

Proof. We will prove the hrst part by induction on j — i. If j does not exist, then the result is 
trivial. If j — i = 1, then slink(T) = slink*(T), by Part 3 of Lemma [2.41 Now assume the result 
whenever j — i < k, and assume j — i = k + l>l. 

We would like to apply our inductive hypothesis to slink(T). To justify this, recall that 
Part El of Lemma 12.61 guarantees that slink hxes the i value of T while lowering the j value by 
1, hence lowering j — i hj 1. Applying our inductive hypothesis, as well as Lemma [2.81 gives 

slink'’“*(T) = slink-^”*”^ o slink(T) = slink-^”*”^ o slink* o slink(T) = slink-^”*”^ o slink*(T), 

( 2 . 20 ) 

completing the proof of the hrst part of the lemma. The second part of the proposition now 
follows from Dehnition 12.51 since slink *(T) is always connected to T by some sequence of 
applications of slink. □ 
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Lemma 2.10. Given any partition X and tableau T G SYT(A), exactly one of the following 
holds. 


1. T = Ux. 

S/3(r) = —S/3(slink*(T)) 


Proof. First, we show that the two cases of the lemma are disjoint. If T is described by Case 
[U then shnk*(T) = T and s^(r) = sa 7 ^ 0. Hence, s^(r) 7 ^ — s^(siink.(r)), and Case [2] does not 
apply. 

It now snffices to assnme that T is not described by Case [H and show that it satishes Case El 
By Proposition 12.91 T is connected to slink* (T) by an odd nnmber of applications of slink. 
Applying Part El of Lemma Eill s^(t) = -S/3(siink*(T))- □ 

Lemma 2.11. If C is any equivalence class of or such that C 7^ {U\} for any partition 
A, then 

Proof. We proceed by providing a sign reversing involution. First notice that U\ is always 
alone in its =° and classes, so we may assume U\ ^ C. Each T E C contributes one 
composition Schur function to the sum, which is in turn equal to 0 or ±sa, for some A h n. 
By Proposition 12.91 slink* is an involution on C. By Lemma 12.101 and the assumption that 
C 7^ {Ux}, sy^T) + S/3(siink.(T)) = 0. Thus, the sum of sg^T) over T E C must equal zero. □ 

Next, we add another equivalence relation, which we term restricted dual equivalence. 

Definition 2.12. For any T E SYT(n) and any i E [2,n — 2], let 


d?{T) 


T i + lGlD(T)nlD(di(T)), 
di(T) otherwise. 


Further, let be the equivalence relation on standard Young tableaux generated by the action 
of all df. 

Theorem 2.13. The equivalence relation is a refinement of , which in turn refines =^. 

Proof. The hrst part of the statement follows directly from Proposition 12.91 so we need only 
show that rehnes =^. It suffices to show that the action of slink on T G SYT(? 7 ,) can always 
be achieved by a series of df. 

First consider the case where T G SYT(A) and A has at most two rows. It follows directly 
from the Dehnition 12.31 that slink Exes the cell containing n, which is the only property we 
will need. In the two row case, {ifi + 1} cannot be a subset of ID(T), because i + 2 would 
have to be two rows above i. Direct inspection of the dehnition of di or fl2.3p shows that 
i + 1 G ID(T) n ID(dj(T)) implies {ifi + 1} C ID(T) or {ifi + 1} C ID(di(T)). Thus, df = d* 
whenever i ^ n — 1. By Lemma [2.11 d* acts transitively on standard Young tableaux of a hxed 
shape, so df acts transitively on the set of tableaux in SYT(A) with n in a hxed cell. Thus, 
some series of df yields the action of slink on T. 
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Next, suppose that T has more than two rows. If shnk(T) = T, the result is trivial. Other¬ 
wise, slink acts by changing the j — 1 and runs. Let [a, b] be the values in these runs, and 
consider the action of df on fl(rw(T) ![„ ;,]). In particular, this is the row reading word of some 
two row standard Young tableau. Applying the two row case, we are free to apply slink to this 
two row tableau via some series of df. Adding a — 1 to each i in this sequence provides the 
sequence of df to apply to T in order to achieve slink (T). □ 

Lemma 2.14. If C is any union of equivalence classes of with k = 0, 1,2, then 

5^S/3(t) = sa- 
Tec c/agC 

Proof. Applying Theorem 12.131 it suffices to only consider =°. By Lemma [2.Ill we may further 
omit any equivalence classes not of the form {U\}. Thus, 


^hiux) = 

Tec Ux&C Ux€C 


( 2 . 21 ) 

□ 


Proof of Theorem II.11 For k = 0,1, 2, let C be the disjoint union of equivalence classes of 
such that / = '^Tec is a symmetric function. By Lemmas 12.21 and 12.141 


/ - - ^CaSa. 

TeC Ahn 


( 2 . 22 ) 


where c\ is the multiplicity of Ux in C. 


□ 


2.3 The equivalence relations on permutations 

We extend these results to permutations via the RSK correspondence. Recall that a function 
dehned on standard Young tableaux acts on permutations via insertion tableaux by using the 
RSK correspondence, acting on the insertion tableaux and hxing the recording tableaux. 

Definition 2.15. Let slink, slink*, and df act on permutations via insertion tableaux. For 
k = 0,1, 2, let TT vr' if P{tt) .P(7r') and Q{tt) = 

Notice that, is dehned so that the same function generates equivalence classes on per¬ 
mutations as on tableaux. In light of fl2.4p and fl2.5p . is dehned on permutations by the 
natural action of df on permutations. That is, df (tt) = di^n) unless i -|- 1 G ID(7r) fl ID(dj(7r)), 
in which case df acts trivially. By considering the action of df on h(7r|[j_i j+ 2 ]), we may express 
all nontrivial actions as 

xlyA xlAy xAly x3y4 xSAy, (2.23) 

where df swaps the values x and y in h(7r|[j_i j_|_ 2 ]) while hxing values of vr not in [f — 1, f -|- 1]. 
Proposition 2.16. The action of Kj on permutations commutes with df, slink, and slink*. 
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Proof. To allow us to consider all three cases at once, let 0 = df, slink, or slink*. For any 
TT G Sn, it suffices to consider the effect of each function in question on {P{7i),Q{7i)). Recall 
that Kj acts only on Q(7r), and this action is independent of T’(vr). Similarly, 0 acts only P{t^), 
and this action is independent of Hence Kj o 0 and cf o Kj, and both act via the RSK 

correspondence to yield the unique permutation sent to {P{(f>{Ti)),Q{Kj{n))), completing the 
proof. □ 

Remark 2.17. The action of Knuth equivalence is often introduced in relation to the process 
of jeu de taquin on skew tableaux. Had we taken this approach, the translated result would 
state that the action of slink, slink*, and df on standard skew tableaux commutes with jeu de 
taquin. 

Corollary 2.18. For any /c = 0,1,2, let C G Sn be a union of equivalence classes of such 
that f = YIttgc -^iD( 7 r) is a symmetric function. Then 

f = X^caSa, 

Ahn 


where C\ = |{7r G C: vr G SYam(A)}|. 

Proof. Each equivalence class on permutations is sent to an equivalence class on tableaux 
by the function P, while preserving inverse descent sets. Consider the disjoint union of these 
classes of tableaux. By Theorem II.1[ f = ca-sa, where ca is the multiplicity of U\ in this 
disjoint union. The set SYam(A) is defined to be the set of permutations sent to Ux by P. Thus, 
Ca = |{7r G C: vr G SYam(A)}|. □ 

We end this section by considering generating functions of classes. 

Definition 2.19. For k = 0,1,2, let he the set of functions that can be realized as 

XItgc-^ iD(r); where C is a single equivalence class of . 

We use the notation {f^^'^} because it is currently unknown how to best index these sets. In 
the next section, we will show that each {/*'^^} forms a spanning set of the quasisymmetric 
functions. 

Conjecture 2.20. The set {/*'^^} forms a basis for the quasisymmetric functions. 

This conjecture has been verified up to degree 11 with the aid of a computer. 

3 Extending to the quasisymmetric Schur functions 

We turn our attention to the combinatorics of quasisymmetric Schur functions, placing them 
near the top of our poset of quasisymmetric functions. 
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3.1 preliminaries 

A standard reverse composition tableau T is a standard filling of a composition shape that is 
increasing down the first colnmn, decreasing across rows from left to right, and that satisfies 
the following additional property. Given any two values a > b that are adjacent in a row of T, 
no value in {b, a) may occur below and in the same column as b. If a is the furthest right value 
in its row, treat the entry immediately to its right as 0. The set of standard reverse composition 
tableaux is denoted SRCT(a). The bent reading word of T G SRCT(a), bw(T), is given by 
reading down columns from right to left and then up the leftmost column. Examples are given 
in Figure [71 We may now the quasisymmetric Schur functions by 


Sn — 


TGSRCT(a) 


TD(bw(r))- 


(3.1) 


Importantly, {iSq,} is a basis for the quasisy mmetric functions. For a more thorough treatment 


of the quasisymmetric Schur functions, see Luoto et ah . 20131 


Remark 3.1. Traditionally, the inverse descent set of T G SRCT(a;) is the set of i such that 
i + 1 is in a column weakly to the right of i. This is equivalent to defining the inverse descent 
set via the bent reading word. 


A standard reverse Young tableau of partition shape A is a standard filling of shape A that 
is decreasing up columns and across rows from left to right. The set of all standard reverse 
Young tableau is denoted SRT(A). The reverse column word of T G SRT(A), cw(T), will be the 
reve rse of the no r mal c onvention, proceeding up columns, right to left. It can then be shown 


see 


Luoto et ahl . 120131 Ch. 3.2]) that the basis of Schur functions may be rewritten as 


sx — TjD(cw(r))- 

TeSRT(A) 


(3.2) 


The set C{a) C SRT(A(q!)) is given by applying Mason’s bijection to SRCT(q!), sorting the 
columns, and bottom justifying. We denote this map by p. Importantly, p preserves the set of 
values in each column. Further, it preserves inverse descent sets, since both SRT and SRCT 
have the property that i is an inverse descent of a filling if and only if i + 1 is in a column 
weakly to its right. Thus, 

Sa = ^ TjD(T)- (3.3) 

T&C{a) 


The map p also has an inverse defined as follows. Working one column at a time from left to 
right, start with the second column. Now consider each value x in the column in order from 
greatest to least. Out of all remaining locations in the column, place x to the right of highest 
cell whose va lue is greater than x. Figure [7| gives examples, while the original definition is in 


Mason! . 12008 
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Figure 6: Three a-pistols of a = (5, 3,4, 3). 


3.2 Transitive actions on SRCT(o) 

For any cell c of a, the set of cells weakly below c in its column or weakly above c in the column 
to its left is called an a-pistol, as in Figure 

Let di : Sn ^ Sn be the involution that cyclically permutes the values i — l,i, and z + 1 as 




(3.4) 


and that acts as the identity if i occurs between i — 1 and i + 1. For example, d^ o ^2(4123) = 
^ 3 ( 4123 ) = 3142. Let di and di act on SRCT(q!) via the bent reading word. 

We use di and di to dehne an involution on SRCT(a). 


D?{T) 


{ j, if z — 1, z, and z + 1 are contained in two cells of 
the hrst column and one in the second column, 
di{T) else, if z — 1, z, and z + 1 are contained in an a-pistol, 
di{T) otherwise. 


(3.5) 


As an example, we may take bw(T) = vr = 3265874 and a = (3, 2, 3) as in Figure [71 Examples 
of each of the three cases are as follows. First, Dj{T) = T. Then, D^{T) = de{T), which has 
bent reading word 3257468. Finally, D^{T) = d^iT), which has bent reading word 4265873. 
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Figure 7: Three standard reverse composition tableaux of shape a = (2, 3, 2) above their image 
via Mason’s bijection. From the left, T G SRCT(q;) with bent reading word vr = 3265874, 
followed by D^{T), and then D^{T). 


Remark 3.2. The function Df is closely related to its namesake, Di, dehned in [Assail . 2015 
Proposition 3.3. The set of involutions Df preserves and acts transitively on SRCT(a). 
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Proof. The first part, that sends SRCT(a) to itself, is a straight forward matter of consid¬ 
ering the possible arrangements of [i — 1, i -|- 1], and it is recommended for the reader. We will 
instead focus on proving the transitivity of the action of Df on SRCT(a). 

The case where a N 1 is trivial, so we may proceed by induction, letting a h n and assuming 
the result for compositions of n — 1. It suffices to show that the value 1 may be moved from 
the top row to any other possible location of 1. From there, the inductive hypothesis completes 
the claim. We will consider four cases, as displayed in Figure [HI 

First suppose that we wish to move 1 to a column strictly to the left of its position in the 
top row. Place the 2 in the desired cell and place 3 directly to the left of 1. In this case, Df 
acts via di, swapping the 1 with the 2. 

Second, suppose we wish to move 1 to a cell below it and in the same column. Place the 3 
in the desired cell and place 2 directly to the left of 1. In this case Of acts via di, cycling the 
three numbers. 

Next, notice that no cell a single column to the right of 1 is an allowable cell to place 1. This 
follows by considering the triple formed by I’s original location, the lack of a cell immediately 
to the right of that, and any desired new location. 

Finally, suppose we wish to move 1 at least two columns to the right. Applying the second 
case, we may move 1 as far down as possible within its own column. Then place the 2 in the 
desired cell, and place 3 in any allowable location between the 1 and the 2 in the bent reading 
word. In this fourth case, Df acts via di, swapping the 1 with the 2. □ 
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2 1 1 1 
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Zl 
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Figure 8: The four cases, in order, demonstrating the transitivity of the action of Df on 
SRCT(a). 

We want to express the action of Df on C{a) via Mason’s bijection. Given T G SRT(A), 
define the elementary quasi-dual equivalence relations as 

if z — 1, z, and z -|- 1 are in two cells of the hrst 
column and one in the second column, (3.6) 

di{T) otherwise. 

As with earlier involutions, we dehne the action of d!f on a permutation via insertion tableaux. 
Proposition 3.4. For any T G SRCT(a), 

<l?op{T)^poDf{T) 

Proof. First notice that each S G SRT(A) and each T G SRCT(a) are completely determined 
by the list of values that belong in each column. In the latter case, this is made clear by the 
algorithm for p~^. Because p preserves the list of values in each column, it suffices to show that 
of and df have the same effect on the values in the columns of T and p(T), respectively. 
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Consider the case where Df acts trivially on T. Since p preserves inverse descent sets, d, 
and di act trivially on T if and only if they act trivially on p{T). Fnrthermore, p preserves the 
sets of valnes in each colnmn, so acts trivially on T if and only if df acts trivially on p{T). 

Assnme that -D® and d^ do not act trivially. In particnlar, i — 1, z, and i + 1 may not all be 
in the same colnmn, since this wonld reqnire i to be between i — 1 and z + 1 in the reading word. 
If z — l,z, and z + 1 are all in different colnmns, then d^ and Df will both act by swapping 
the two ontside valnes, leaving the valne in the middle colnmn in place. Thus, it suffices to 
consider the case where z — 1, z, and z + 1 are in exactly two columns. 

Without loss of generality, assume that z shares its column with either z — lorz + 1 — if 
this were not the case, we could consider Df{T) instead. Since d® and Df always change the 
column of z, they must both move z into the same column, forcing z — 1 and z + 1 to share the 
remaining column. Since Df and df have the same action on the values in each column of T 
and p(T), respectively, we must have df o p(T) = po Df(T). □ 

Corollary 3.5. The set of df preserve and act transitively on C(a). 


Proof. The statement follows from Lemma 13.31 and Poposition 13.41 □ 

Remark 3.6. In jPessenrodt et ah . 2011|, there is a similar analysis of the relationship between 
p and dual equivalence on SRT for the sake of proving a quasisymmetric Littlewood-Richardson 
rule. We have made these relationships more explicit by introducing the functions df and Df. 


Recall from Dehnition 12.191 that is the set of functions of the form / = -^id(t); 

where C is any class. Each also defines relations on SRT(A) via the reverse column 
reading word. In this way, it makes sense to compare the equivalence classes generated by df 
to the classes of and to compare {iSq,} to 


Theorem 3.7. Quasi-dual equivalence is a coarsening of=^, for each k = 0,1, 2. In particular, 
each quasisymmetric Schur function is a nonnegative sum of functions in for each k = 

0 , 1 , 2 . 

Proof. In light of Theorem 12.131 it suffices to consider =^. Notice that df and df have the same 
dehnition when they act nontrivially on some T G SRT (A). It then suffices to show that when 
df acts trivially on T G SRT(A), so does df. If di acts trivially, then the result is immediate, so 
assume otherwise. We may thus assume that two values of [z — 1, z +1] are in the hrst column of 
T. Notice that the action of dj will not change the number of values in [z —1, z + 1] that are in the 
hrst column and that z ^ ID(T) implies that z is not in the hrst column. Hence, if two values of 
[z —1, z + 1] are in the hrst column of T, then | ID(T)n[z —1, z + 1] | = | ID(dj(T))n[z —1, z + l]| > 2. 
Comparing with fl2.23p shows that this never happens when df acts nontrivially. Hence, df 
must act trivially. This completes the proof. □ 


Remark 3.8. The previous proof only used the fact that df acts trivially when two values 
in [z — l,z + 1] are in the hrst column, which is less strict than the requirement on df. If we 
wished, we could add yet another equivalence relation to our poset by using this intermediate 
condition. 
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Corollary 3.9. The involution df preserves C{a). 

Proof. The corollary is a consequence of Theorem 13.71 □ 

As a side note, the set of df do not always act transitively on C{a), as can be seen by 
inspecting a = (2, 2, 2). 

Corollary 3.10. For each k = 0,1, 2, the set of funetions of the form f = Xlnec -^id(t) 

forms a spanning set of the quasisymmetric funetions. 


Proof. By Theorem 13.71 all quasisymmetric Schur functions must be positive sums of functions 
in The quasisymmetric Schur functions form a basis for the quasisymmetric functions, 

and so each {f^^^} must form a spanning set. □ 


We also have a new proof of the following, which is stated in (Bessenrodt et ah . 2014 . 
Lemma 2.21] as a corollary t o the decomposition of Schur functions into quasisymmetric Schur 
functions in (Haglund et al.l . 20 111 . 


Corollary 3.11. Any symmetric function that is a positive sum of quasisymmetric Schur func¬ 
tions is Schur positive. 

Proof. This follows from Theorem 11.11 and Theorem 13.71 □ 


4 Extending to shifted dual equivalence 

4.1 preliminaries 

A partition A is termed a strict partition if A = (Ai > A 2 > ... > Aa, > 0), the shifted shape 
A is the set of squares in positions {{i,j) given 1 < i < k,i < j < Xi i — 1}. A standard 
shifted tableau T is a standard hlling of a shifted shape that is increasing up columns and across 
rows from left to right. For example, see Figure [H Let SST(A) be the set of standard shifted 
tableaux of shifted shape A. 
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Figure 9: Three shifted dual equivalent standard shifted tableau of shape A = (5, 2,1). 


For a tr eatmen t on sh ifted Knuth equival ence, shifted dual equivalence, and shifted jeu de 
taquin, see |Sagan . 1987 ] and Harman, 19921. For our purposes, it suffices to define a shifted 
analog of dual equivalence. 

Definition 4.1 ([h aimanl. Ii992| L Given a permutation vr G Sn, define the elementary shifted 
dual equivalence hi for all 1 < i < n — 3 as follows. If n <3, then hi{Ti) = vr. If n = A, then 
hi{Ti) acts by swapping x and y in the cases below, 


lx2y xl2y IxAy xlAy Axly xAly Ax3y xA3y, 


(4.1) 
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and hi{TT) = vr otherwise. Ifn > 4, then hi is the involution that fixes values not in I = [i,i + 3] 
and permutes the values in I via fi{hi{7i)\i) = /ii(fl(7r|/)). 


As an example, /ii(24531) = 14532, /i2(25134) = 24135, and /i3(314526) = 314526. Notice that 
every nontrivial action of hi is eqnal to either dj+i or (ij+ 2 - Two permntations are shifted dual 
equivalent if they are connected by some seqnence of elementary shifted dnal eqnivalences. 

Given a standard shifted tablean T, we define hfiT) as the resnlt of letting hi act on the 
row reading word of T. Observe that hfiT) is also a standard shifted tablean. We can define 
an eqnivalence relation on standard shifted tableanx by saying T and hfiT) are shifted dual 
equivalent for all i. See Fignre|9]for an example. 


Theorem 4.2 (Prop. 2.4, 

tively on SSYT(A). 


i 


aiman 


1992j b For all strict partitions X, the set of hi act transi- 


As with {/(^)}, we wish to consider the generating fnnctions of shifted dnal eqnivalence. 

Definition 4.3. Let {f^^^} be the set of functions that can he realized as XItsc where C 
is a single shifted dual equivalence class of permutations. 


To stndy we will need some intermediary involntions. For an inverse descent set D C 

[n — 1], let be the compliment of D in [n — 1]. The involntion on qnasisymmetric fnnctions 
that sends Fd to F^c and sx to s'^ is denoted oj. Given vr G S'„, let the reverse of vr, rev(7r), 
be the resnlt of reading vr from right to left. Let the flip of vr, flip(7r), be the resnlt of taking 
rev(7r) and inverting all valnes, sending i to n + 1 — i. For example, rev(21435) = 53412 and 
flip(21435) = 13254. Notice that ID(rev(7r)) = ©(vr)*", and ID(flip(7r)) is the resnlt of sending 
each i G ID(7r) to n — i. Thns, if / = XItt TiD(7r), then 


^ ^IDirevi-K)) — ^ PlD{w)C — ^^(/)- (4.2) 


Fnrther, if sa = E,r^iDW> ^^en 

"Sa' ^ ^ and s\ ^ ^ (4-3) 

TT TT 

Thongh fl4.3p is well known, we can sketch a proof as follows. By considering the eqnation for 
Sa in fll.ip . we may send each T G SYT(A) to its conjngate, sending the valnes in the row A 
to the colnmn of A'. The resnlting filling in SYT(A') will have the same inverse descent set 
as rev(rw(T)). If we instead invert every valne in T, we may appeal to fl3.2p by sending each 
valne i to n — i. We can then nse the reverse colnmn reading word to give a Filing in SRT(A) 
with the same inverse descent set as flip(rw(T)). 

4.2 Prom restricted dual equivalence to shifted dual equivalence 

Proposition 4.4. Given distinct vr, vr' G Sn, i/ df (rev(7r)) = rev(7r'), then hi-fiir) = vr'. If 
df (flip(7r)) = flip(7r'), then hn-iij^) = tt'. 
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Proof. Taking the reverse of each nontrivial action of df, as expressed in fl2.23p . gives 


xlAy xAly Axly 4x3?/ x43?/, (4.4) 

each of which is present in fl4.ip . Since hi acts on [?,? + 3] and df acts on [i — l,i + 2], the 
action of df is achieved by hj_i, completing the hrst part of the proposition. 

Taking the flip of each nontrivial action of df, as expressed in (I2.23p . gives 

xAly xlAy 1x4?/ 1x2?/ xl2?/, (4.5) 

each of which is present in fl4.ip . Taking the flip of the word sends iio n + l—i. Again, A acts 
on [?, ? + 3] while df acts via the flip of tt on [n — ? — 1, n — ? + 2], so df is achieved by hn-i-i- 
This completes the proof of the second part of the proposition. □ 

Theorem 4.5. For k = 0,1, 2, the relation on Sn is a refinement of shifted dual equivalence 
on the reverse of the permutations in Sn- In particular, every function in is a nonnegative 

sum of functions in {uj{f): f G {f^}}, for each /c = 0,1, 2. Further, the relation on Sn is a 
refinement of the relation generated by shifted dual equivalence on the flip of the permutations 
in Sn- 

Proof. By Theorem 12.13p it suffices to only consider the k = 2 case. The statements about rehn- 
ing equivalence relations are then direct applications of Proposition 14.41 to the dehnitions of 
and shifted dual equivalence. The statement about {/^} follows directly from Dehnitions 12.191 
and 14.31 along with fl4.2p . □ 

Corollary 4.6. Let C be any union of shifted dual equivalence classes of Sn such that f = 
^ttsc -^idW symmetric. Then 

f = ^ I {tt G C: rev(7r) G SYam( A)} | ■ Sy, 

X\-n 

= ^ |{7r G C: hip(7r) G SYam(A)}| • Sx. 

X\-n 

In particular, f is Schur positive. 

Proof. By Proposition 14.41 reversing all of the permutations in C yields some T> that is the 
union of classes. By Corollary 12.181 

^ID(rev(-)) = |{7r G P; vr G SYam(A)}| • Sx. (4.6) 

ttGC Ahn 

Reversing each permutation has the effect of conjugating the resulting Schur functions, so 

^ |{vr G C: rev(7r) G SYam(A)}| • Sa'- (4.7) 

7tGC Ahn 
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Similarly, By Proposition 14.41 flipping all of the permutations in C yields some T> that is the 
union of classes. By Corollary 12.181 

|{7r G P; vr G SYam(A)}| • Sx. (4.8) 

ttEC Ahn 

Flipping each permutation has no effect on the resulting the Schur functions, so 

IItt G C: flip(7r) G SYam(A)}| • Sx. (4.9) 

ttGC Ahn 

□ 

Remark 4.7. Traditionally, the generating function over standard shifted tableaux uses peak 
sets rather than inverse descent sets. Accordingly, it is written as a sum of peak quasisymmetric 
functions rather than fundamental quasisymmetric functions. It is thus surprising to hnd a 
simple condition for Schur positivity with the less studied generating functions of shifted dual 
equivalence classes given above. 

We end by considering when gives an entire shifted dual equivalence class. Put a different 
way, our hnal result gives a converse to Proposition 14.41 so long as we only consider the row 
reading words of shifted tableaux in SSYT(A). 

Proposition 4.8. For all strict partitions X, the set of df acts transitively on SSYT(A) via the 
flip of the row reading word. 

Proof. Since df acts via the flip of a row reading word, it acts via the actions in (14.bh . By 
Theorem 14.21 and Proposition 14.41 this action is an involution on SSYT(A). To prove transitivity, 
we proceed by induction on n. 

If n = 1, then the result is trivial. Assume n > 2 and that the result holds for strict 
partitions of size less than n. Consider any T G SSYT(A) such that n is in the northeast corner. 
Cl, in the highest row. It suffices to show that we may move n into each of the lower northeast 
corners by applying the involutions in fl4.5p . since we may use the inductive hypothesis to 
rearrange values in [n — 1] as needed. If there are no other northeast corners, we are done. 
Otherwise, the inductive hypothesis guarantees that n — 1 may be placed in the desired corner, 
C 2 . Then the values n — 3 and n — 2 may be placed in the last of the allowable cells before C 2 , 
in row reading order, as in Figure [TUI One of the last two involution in fl4.5p then swaps the n 
and 77, — 1, as desired. □ 
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Figure 10: Example placements of the values in [n —3, n] to move n from the top row to a lower 
row. 
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